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Every entangled state can be perturbed, for instance by decoherence, and stay entangled. For a 

f~») ' large class of pure entangled states, which includes all bipartite and all maximally entangled ones, 

f^ I we show how large the perturbation can be. Maximally entangled states can be perturbed the 

f^ . most. For each entangled state in our class, we construct hyperplanes which sandwich the set of all 

^SJ ' separable states. As the number of particles, or the dimensions of the Hilbert spaces for two of the 

f-^ , particles, increases, the distance between two of these hyperplanes goes to zero. 
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I. INTRODUCTION 



^ ' Quantum systems display many properties, which are not observed in the macroscopic world. One of the most 

C^ . fascinating is entanglement. Starting with the fundamental paper of Einstein, Podolsky, and Rosen Q and continuing 
0^ ' through the works of Bell Q and others to the present day, it has played a key role in debates over the foundations, 
^^ , completeness, and interpretation of quantum mechanics p], M, M. 

Today entanglement is playing a key role in the burgeoning field of quantum information ||6| , 0] . It is fundamental 
to teleportation [g[, l9|], |10| , secure key distribution [|ll[, iQ, dense coding Q, quantum error correction, Q, |1J] 
p^ . and other applications ||l5|| . Thus increasingly researchers around the world are working with, or at least trying to 
work with, entangled states, both in the laboratory and on the computer. 

Obviously then, it is important to know how much one can perturb an entangled state and still have entanglement. 
Such considerations arise when one takes decoherence into account in applications and when one has approximations 
and error (round off and otherwise) in computer simulations or algorithms. 
J^ ' In this paper, for a large class of entangled pure states, we construct open neighborhoods of pure and mixed entangled 

^ ' states. The class of entangled states we do this for includes all bipartite, entangled, pure states, all multiparticle 
O^ maximally entangled states, and many others. In particular, suppose we have p-particles with the a — th one modelled 
on C"°, a = l,...,p. Then our system of p-particles is modelled on the Hilbert space C^ = C"^ (g) • ■ • ® C^p . Let 

{ I V'a° ) } be an orthonormal basis for C"° . Then < \ ^{^ ■ ■ ■ ipp^ ) > is an orthonormal basis for C^ . Without loss of 

; ^ ■ generality, assume ni < ■ ■ ■ < Up. The entangled states we consider in this paper are the ones of the form 

. - I ni 

i=i 

where YllLi I'^^jl = 1 ^-nd no Vj equals 1. (If a Vj — 1, then ij) would not be entangled.) 

Note that by using a Schmidt decomposition, every bipartite state can be expressed in this form. So too is every 
maximally entangled state on C" (8) ■ • ■ (81 C" of this form. Indeed they are the ones with each Vj = -y=. Finally, notice 



W^ 



that by using local operations, i.e. acting on C by U{ni) ® ■ ■ ■ ® U{np), any state (p = X^n^i ' ' ' Si''=i "^ji-jp 

■01^ ■ • ■ V'p'') can be expressed in the form of (1), provided for each ji there is at most one Wj^^.-.j which is not 0. 

The neighborhood, G,/,, of entangled states we construct for ip lies in the set of all mixed and pure states, since this 
is the physically reasonable thing to do. Thus we need to express ip in terms of its density matrix, i?^. For each E^i,, 
we find the distance to the nearest, pure, product states. What we find is the following: 

Theorem 1 Let E^ he the entangled, pure state X]i'fc=i ^i^ I V'l ' ' ' '4'l){'4'i ' ' ''4'p I- The closest, pure, product states 
to E^, are a distance y 2(1 — \vjg\ ) away from E^, where \vj^\ — max{|ui| , ..., \vp\] . An example of such a closest, 
pure product state is the projection, S^ —\ tpi" ' ' ' V'p" ) {''Pi' ' ' ' ''Pi" I • 
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We shall give the proof of this theorem in the next section. For now, let us describe how it is used to construct G^, 
which is quite simple. Take C^ to be the iV — 1 dimensional hyperplane which contains S"^ and is perpendicular to 
the line, L^ , connecting E^i, with -^7, the totally mixed state. Similarly, let i^^ be the parallel hyperplane, which 
contains any projection which is furthest away from E^. (These are precisely the projections which commute with 
E^ a separable example of which is R =\ ipl ■■ ■ '0p_iV'p)('0i ' ' ' '0p-iV'p I •) Then we have the following theorem 

Theorem 2 All separable states either lie on one of the hyperplanes C^ or F^ or lie between them. Thus every 
state outside the sandwich formed by C^ and F^, is entangled. This region, G^,, outside the C^, F^ sandwich is 
an open, connected neighborhood of E^ = '^"\^iVjVk \ "01 • ■ • '0p)(''/'i ' ' ' V'p I- ^ state Q is in G^ if and only if 
(Q.,E^) = Trace{QE^) > |wjq| where, as before, \vjg\ = max{|ui| , ..., \vp\} 

Again we shall postpone the proof until the next section and instead shall now make a few remarks and give one 
last theorem. 

Remark 3 G^ will be largest when, \vjg\ is smallest. Since X]?=i \^j\ — 1; ^^^^ occurs when |wi' ^ — l. i — i 
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Thus it is these states, which are the maximally entangled ones when ni = ■ ■ ■ — Up, that can withstand the greatest 
amount of decoherence and still be in G^ and so remain entangled. 

Remark 4 Since, the plane C^ contains the separable state S^, there is no larger neighborhood of E^, consisting 
solely of entangled states, given by an inequality, {Q, E^) > K, than G^. In this sense G^ is the largest neighborhood 
of E^ consisting solely of entangled states. It may, however, not contain the largest ball of entangled states centered 
at E^. 



Remark 5 It is well known jum, Ujil, jjlojl U^j that if E^ is a maximally entangled state on C" • ■ • C", then 
the separable state on the line L^, which connects E^ with jjl, that is closest to E^ is W{s) = (1 — s)-^/ + sE^i,, 
where s — (1 + n^"^)^^. When p = 2, it is easy to compute that this state lies in the hyperplane C^. This has two 
important consequences: a) of all separable states, not just those on L^, the state W{s) is the closest to E^, and 
b) the neighborhood, G^, contains the largest open ball of entangled states centered at E^^. Thus in this case G^ is 
the largest physically usable neighborhood of E^ consisting solely of entangled states. When p > 2, the state W{s) 
lies inside the sandwich formed by C^ and F.^. This means G^ might not, in this case, contain the largest ball of 
entangled states centered at E^. It also means that, in this case, W(s) is not the closest separable state to E^. Indeed, 
simple geometry shows the line which contains E^ and intersects the line connecting W{s) with S^ perpendicularly, 
intersects that line at a separable state which is closer to E^ than W{s). 

Remark 6 From the last example given in the remark just made, it should be clear that we do not claim all states 
between C^ and F^ are separable. Many are entangled. In fact, numerical simulation for low dimensional bipartite 
cases indicates that a large percentage of the states inside the sandwich are entangled. However, there are no separable 
states outside the sandwich. 

To finish this introduction, we shall state our last theorem. Basically it says that for a system modelled on 
C"i (g) ■ • ■ (g) C"p with ni < ■ ■ ■ < Up, the thickness of the thinnest sandwich which contains all separable states goes to 
as Up-i or p increases to infinity. This means that for systems with a large number of particles, or with at least two 
particles modelled on large dimensional Hilbert spaces, all separable states cluster near a hyperplane which contains 
the totally mixed state. Before stating the theorem we have to make the following definition. 

Definition 7 For the set of integers {rii, ...,np}, and any partition tt of the set into two subsets, 
{{n,ri, •■•,"irfc} , {"TTfc+i, ■•■,?^7rp}} , let /(tt) = min(n^j • • • n^^^ , ^Trfc+i ■■ -n-,,^). Then K.{ni, ...,np) is the maximum over 
all partitions o/ {rii, ..., rip} into two subsets of\/f{'K). 



For example, if the system consists of p-qubits, then n = 2~™ if p = 2^"* and k = 2~(™~'^) if p = 2'^"^~^- . On the other 
hand if, for instance, the system is modelled on C^ ® C^ C C'^'^, then k = ^. In all cases, k < (ni7i3 • • • np^i)~^ 
Up is odd and k < max((np_inin3 • • ■?T.p„2)~^, {npn2 ■ ■ ■'T-p-s)^^) if P is even. 



Theorem 8 Consider a quantum system modelled on C"^ ® • • • C"*" . There exist parallel hyperplanes which are a 
distance kW ^^ . apart and which have the property that all separable states either lie on one of the planes or lie 
between them. In particular for every separable state T the largest ball of separable states centered at T must have a 



radius no bigger than ^\/ jy^i 



II. PROOFS OF THEOREMS 

In this section we prove our theorems, starting with the first. For ip — X]i=i ^i I V^i'^'V^p): the asso- 
ciated projection is _E^ = X]?fe=i "i^ I V"! " ' ' V'p)(V'i " ' 'V'p I- For /i = l,...,p, take A^ to be the projec- 
tion X]?^fc =1 '^Wfi'^A'fcfi I ''/'^^)(V'm^ I on C'^* and A to be the pure, product projection Ai eg) • • • (g) Ap. Then 

^ = EJi',fei=i • • -Ejj.fcp^i ayi • • -apipon;:- • -o;^ I V'f • • •V'p')(V'f • • •V'? I- 

We want to find the smallest distance from such an A to E,^. To do so, first note the square of the distance from 
A to E^ is 

\\E^ - Af = {E^ -A,E^-A) = {E^,E^) - 2 Re {E^,A) + {A, A) (2) 

Since E^ and A are positive semi-definite Hcrmitian operators, their inner product is real and equals Tr{E^A). 

Hence \\E^ — A\\ = 2(1 — Tr{E^A)). This will be minimum when Tr{E^A) = X^feli ^fcalfe • • ' apfcX^Jii '^'^ij ' ' ' '^pj 
is maximum. 
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Setting $ = E"=Li "^aij • • • Opj , we see that rr(^^A) = $$ = |$|^. In turn |$|^ = E"ii^« 



< 



(S?=i l^il I'^ijl ' ' ' kpil)^ ~ (X]?=i I'^il '^li ' ' '''pj)^> where r^j = \o,^j\- This last expression is equivalent to |(p, y/3)| , 
where V is the ni x ni diagonal matrix with the \vj\ as the diagonal entries and p and j3 are the rii dimensional 
vectors with the components pj — r2j ■ ■ ■ rpj and (3j = rij . Using the Cauchy-Schwarz inequality and the definition 
of the operator norm of a matrix, we obtain the inequality |(p, y/3)| < ||p|| ||^||o„ ||/3|| • Since I^ is a diagonal 
matrix, ||T^||o„ = max|wj| = |ujq| . Furthermore, by assumption X]?=Li ^ui — 1 ^^'^ so ||/3|| — 1 and ||p|| < 1. Thus 

Tr{E^A) = \{p,Vf3)\^ < \vj„\^. Noting that if 5^ = | V'f • ' ' V-^" ) W • ' ' V-p" I, then Tr{E^S^) = \vj,,\^ , we obtain 
the proof of the first theorem. 

The proof of the second, basically, uses simple vector operations and facts from trigonometry. For two states K 
and Q, take V{K, Q) to be the vector with tail at K and head at Q. As above, take S^ to be any of the closest pure 
product states to E^ and consider the triangle whose sides are V{j^I ^ E^), V{-^I , S^), and V{S^, E^). Since E^ and 

S^ are rank 1 projections, the length of the first two sides is y j^"'" ■ Moreover, we have just proven the length of the 

third side is \/ 2(1 — \vj„ \ ). Since this is true regardless of 5*^, the projection of V{jtI, S^) onto V{jtI, E^) will be 
the same for all S^. This means that all S*^ lie in the hyperplane, C^, which is perpendicular to V{jjl, E^). This 
hyperplane divides the set of states into two regions: i) one which contains the plane and all states on the -irl side of 
the plane and ii) G^, which is the open, connected set which includes E^ and all states on that side of C^. A state, 
Q, is in G^ if and only if the projection of V{jjI,Q) onto V{jjI,Eji,), is longer than the projection of V{jjl, S^) 

onto V{j^I, E^), i.e.((5 — jjl, E^ — -i./) > (5^ — j^I, E^ — -i./) = \vj„ \ — jj-- Expanding the left hand side of this 

inequality and using the fact that if P is rank 1, then (P, -^l) = Tr{j^IP) ~ -^, we get (Q, E^) — jf > \vjg\ — jj. 

This proves the inequality in the theorem and it also shows why there are no separable states in G^. Indeed due 
to the convexity of the set of separable states, if there were a separable state in G^, then there would have to be a 
pure, separable state in G^. But this last inequality shows that such a state would be closer to E^ than is possible 
by theorem (1). 

The same reasoning can be applied to F^. By (2) we see that the projections (separable or entangled) which are 
furthest from E^ are those whose inner product with E^f, is 0. These are precisely the ones which commute with _E^. 
Since they all must lie on F^, it follows that there can be no states (separable or entangled) on the side of F^ that 
does not contain E^. Hence all separable states either lie on G^ or F^ or lie between them. 

As for the last theorem, first note that the projection of V{-^I, S^) onto V{jjl, E^) has length {\vjg \ — jf)\/ j^zj 
and the projection of a furthest away pure state onto V{jrl ,E^) has length jr \ J_ -, . Thus the distance between 

Gjf, and F^ is |wj„| . Since X]i=i \'^j\ ^ 1' the minimum \vjg\ is — . To obtain the last theorem we express C^ as 
the tensor product of C^^ and C^^ where iVi = n-^^ ■ ■ ■ Ut^^ and N2 — n^^+i ' ' ' "•Tpj with n being the partition which 

in C"^ (g)- • ■(gjC"'' is also separable in C^^ (g)C^^. However, these latter states are all sandwiched between hyperplanes 
G^ and F^f, which are associated with an entangled state for which \vj\ = -i^. It follows from what we said a moment 

ago that for such a state the distance between G^ and F^ is — \/ j^_i — k^^—j. 
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makes -J-^ maximum. Hence C^^ = C""! Cg) • • • (g) C""*: and C^^ ~ C^^k+i (g, . . . (g) C""? . Any state which is separable 
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